IN THE CLAIMS 
Please amend the claims as follows: 



1. (Currently Amended) A method of generating > from a single 
view input image, a depth map H4^H™comprising depth values 
representing distances to a viewer, for respective pixels of an- the 
image RrGMH-, the method comprising: 

[[-]] computing cost values that comprise respective measures of 
a number of and extent of transitions in luminance and/or color 
and/or color components for pixels of the image on a path related 

to a spatial disposition of objects in the image, wherein said 

computing includes computing a cost value for a first one of the 

pixels 41-dS-) of the image by eentoififi determining transi t ions 

between image segments based on differences between luminance 
and /or color values of pairs of neighboring connected pixels at 

transitions which are disposed on a path -{~±i-2-) from the first one 

of the pixels M-6-&-) to a second one of the pixels - fiiO)-, wherein 

the second one of the pixels belongs to a predetermined subset of 
the pixels of the image; and 

[[-]] assigning a -^-y^^^ value in a first group 

of depth values corresponding to the first one of the pixels {±QB+ 
on basis of the cost value so that pixels belonging to the same 
image segment are assigned the same croup of depth values . 

2. (Currently Amended) A- The m ethod as claimed in claim 1, 
wherein the predetermined subset comprises one selected from* the 
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group con .3i.3t.io n consisting- of (i) pixels which are located at a 
border of the image, (ii) pixels of a part of the border, and (iii) 
a central pixel of the image. 

3. (Currently Amended) A— The m ethod as claimed in claim 1, 
wherein a first one of the differences is equal to a difference 
between respective values of neighboring pixels which are disposed 
on the path 411-24-. 

4. (Currently Amended) A The m ethod as claimed in claim 1, 

wherein a second one of the differences is equal to an absolute 
value of difference between respective values of neighboring pixels 
which are disposed on the path f3bi3-K 

5. (Currently Amended) A- The m ethod as claimed in claim 1, 

wherein the values of pixels corresponds to one of luminance and 
color . 

6. (Currently Amended) A- The m ethod as claimed in claim 1, 
wherein the cost value for the first one of the pixels 44^-S-)— is 
computed by accumulating the differences between the values of the 
pixels which are disposed on the path- {4*3-)-. 

7. (Currently Amended) A -The m ethod as claimed in claim 1, 
wherein the cost value for the first one of the pixels - {108) is 
computed by accumulating the differences between the values of the 
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pixels which are disposed on the path (112) , the differences being 
larger than a predetermined threshold. 

8. (Currently Amended) A- The m ethod as claimed in claim 1, 
wherein the cost value for the first one of pixels is computed by 
accumulating products of differences between the. values of the 
pixels which are disposed on the path -H™V2~h~and respective 
weighting factors for the differences. 

9. (Currently Amended) ft The m ethod as claimed in claim 8, 

wherein a first one of the weighting factors which is related to a 
difference between a value of a particular pixel and a value of its 
neighboring pixel, .is based on a distance between the particular 
pixel and the first one of the pixels— ftO-84-. 

10. (Currently Amended) ft— The m ethod as claimed in claim 8, 
wherein a second one of the weighting factors which is related to a 
difference between a value of a particular pixel and a value of its 
neighboring pixel, is based on the location of the neighboring 
pixel related to the particular pixel . 

11. (Currently Amended) - A -The m ethod as claimed in claim 1, 
whireh— wherein said method further comprises: 

[[-]] computing a second cost value for the first one of the 
pixels (103)— of the image by combining differences between values 
of pixels which are disposed on a second path (202) from the first 
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one of the pixels (103) to a third one of the pixels -fS^4i— which 
belongs to the predetermined subset of the pixels of the image; 
[[-]] determining the minimum of the cost value and the second 
cost value; 

[[-]] assigning the first one of the depth values corresponding 
to the first one of the pixels (108) on basis of the minimum. 

12. (Currently Amended) A The m ethod as claimed in claim 1, 

whieb wherein said method further comprises^. 

computing a second cost value for a third one of the 

pixels on basis of the cost value for the first one, of the pixels. 

13. (Currently Amended) A The method as claimed in claim 12, 

eerepris-iftg wherein said step of computing the second cost value fey 

comprises combining the cost value of the first one of the pixels 
with a difference between further values of further pixels which 
are disposed on a second path from the third one of the pixels to 
the first one of the pixels. 

14. (Currently Amended) A — The m ethod as claimed in claim 12, 
wherein cost values corresponding to respective pixels of the image 
are, successively computed on basis of further cost values being 
computed for further pixels, a first scan direction of successive 
computations of cost values for a first row of pixels of the image 
being opposite to a second scan direction of successive 
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computations of cost values for a second row of pixels of the 
image . 

15. (Currently Amended) A depth map generating unit 44 01)— for 
generating , f rom a single view input image, a depth map ~{122 ) 
comprising depth values representing distances to a viewer, for 

respective pixels of a» the image- {-l&G-f * the generating unit 

comprising: 

[[-]] computing means for computing cost values that comprise 
respective measures of a number of and extent of transitions in 
luminance and/or color and/or color components for pixels of the 
image on a path related to a spatial disposition of objects in the 
image, wherein said computing includes computing a cost value for a 
first one of the pixels 4i«£4— of the image by eembi^4^--d.e t e rm i. n i no 
transitions between image segments based on differences between 
luminance and /or color values of pairs of neighboring connected 

pixels at transitions which are disposed on a path 4tl-£~) -from the 

first one of the pixels 43*84- to a second one of the pixels- fii©4, 

wherein the second one of the pixels belongs to a predetermined 
subset of the pixels of the image; and 

[[-]] assigning means for assigning a f irs -t— one-~-o-#~~ th ea depth 
value in a first group of depth values corresponding to the first 
one of the pixels 4iW— on basis of the cost value so that pixels 
belonging to the same image segment are assigned t he same g roup of 
depth values . 
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16. (Currently Amended) An image processing apparatus (500 ) 
comprising : 

[[-]] receiving means (502 for receiving a signal corresponding 
to an image-Hr^w^ ; and 

[[-]] a depth map generating unit (401) for generating,, frogLi* 
single view input image, a depth map~H-4r2~£4 , wherein said depth map 
generating unit includes computing means for computing cost values 
that comprise respective measures of a number of and extent of 
transitions in luminance and/or color and/or color components for 
pixels of the image on a path related to a spatial disposition of 
objects in the image, wherein said computing includes computing a 
cost value for a first one of the pixels (108). of the image by 
determining transitions between linage segment s based. oneeme-ining 
differences between values of pairs of neighboring connected pixels 

at transitions which are disposed on a path 4*43-} from the first 

one of the pixels •f-10-8-} to a second one of the pixels fl-HH-, 

wherein the second one of the pixels belongs to a predetermined 
subset of the pixels of the image, and assigning means for 

assigning a #i-irS-fe~^ne e#----the depth value in a first group of depth 

values corresponding to the first one of the pixels 4^0-8-4- on basis 

of the cost value so that pixels belonging to the same image 
segment are assigned the same group of depth values . 

17. (Currently Amended) A computer-readable medium, comprising 
instructions stored thereon for execution by a computer to 
generate , from a single view input image, a depth map (122) of 
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depth values representing distances to a viewer, for respective 
pixels of a**- the image i IPG ) , the computer comprising processing 
means and a memory, the computer-readable medium, after being 
loaded, providing said processing means with the capability to 
carry out : 

[[-]] computing cost values that comprise respective measures of 
a number of and extent of transitions in luminance and/or color 
and/or color components for pixels of the image on a path related 
to a spatial disposition of objects in the image, where in_said 
computing includes computing a cost value for a first one of the 
pixels (108) of the image by determining transitions be tweeiLiiO^e 
segments based one etRbj^HAfig- differences between values of pairs of 
neighboring connected pixels at transitions which are disposed on a 

path 44-1-3-4 from the first one of the pixels -flO-8 4 to a second one 

of the pixels H104/ wherein the second one of the pixels which 

belongs to a predetermined subset of the pixels of the image; and 
[[-]] assigning a depth va lue in a first grouL^f^^^ 6 : e * 
-the depth values corresponding to the first one of the pixels 44-6-84-- 
on basis of the cost value so that pixe ls belong ing to the same 
image segment are assigned the same gro up of depth values. 
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